Survivable Routing of Logical Topologies in WDM Networks
نویسندگان
چکیده
Network restoration is often done at the electronic layer by rerouting traffic along a redundant path. With Wavelength Division Multiplexing (WDM) as the underlying physical layer, it is possible that both the primary and backup paths traverse the same physical links and would fail simultaneously in the event of a link failure. It is therefore critical that lightpaths are routed in such a way that a single link failure would not disconnect the network. We call such a routing survivable and develop algorithms for survivable routing of a logical topology. We prove necessary and sufficient conditions for a routing to be survivable and use this condition to formulate the problem as an Integer Linear Program. We use our new formulation to route various logical topologies over a number of different physical topologies and show that this new approach offers a much greater degree of protection than alternative routing schemes such as shortest path routing and a greedy routing algorithm.
منابع مشابه
Survivable routing of logical topologies in WDM networks - INFOCOM 2001. Proceedings. IEEE
Network restoration is often done at the electronic layer by rerouting traffic along a redundant path. With Wavelength Division Multiplexing (WDM) as the underlying physical layer, it is possible that both the primary and backup paths traverse the same physical links and would fail simultaneously in the event of a link failure. It is therefore critical that lightpaths are routed in such a way t...
متن کاملSurvivable lightpath routing: a new approach to the design of WDM-based networks
Network restoration is often done at the electronic layer by rerouting traffic along a redundant path. With Wavelength Division Multiplexing (WDM) as the underlying physical layer, it is possible that both the primary and backup paths traverse the same physical links and would fail simultaneously in the event of a link failure. It is therefore critical that lightpaths are routed in such a way t...
متن کاملPreserving Survivability During Logical Topology Reconfiguration in WDM Ring Networks
We consider the design of reconfiguring logical topologies over physical WDM ring networks. The logical topology consists of the same set of nodes as the physical topology, and the links of the logical topology are lightpaths established (or embedded) over the physical topology. The logical topology is said survivable if the failure of any single physical link does not disconnect the logical to...
متن کاملOptimum Regular Logical Topology for Wavelength Routed WDM Networks
Several regular topologies have been proposed to be used as the logical topology for WDM networks. These topologies are usually evaluated and compared based on the metrics related to network performance. It can be simply shown that this is generally not sufficient since better network performance can be achieved by increasing more network facilities. However, doing this eventually increases the...
متن کاملSurvivable routing in IP-over-WDM networks: An efficient and scalable local search algorithm
In IP-over-WDM networks, a logical IP network is routed on top of a physical optical fiber network. An important challenge hereby is to make the routing survivable. We call a routing survivable if the connectivity of the logical network is guaranteed in case of a failure in the physical network. In this paper we describe FastSurv, a local search algorithm for survivable routing. The algorithm w...
متن کامل